[알고리즘/백준] 11057: 오르막 수(python)

마지막에 끝나는 수로 생각해서 풀었다. 0으로 끝나려면 이전의 수가 0 1로 끝나려면 이전 수가 1 이하 2로 끝나려면 이전 수가 2 이하 9로 끝나려면 이전 수가 8 이하... 경우의 수를 다 더해주면 답이 나온다. ex) dp[i][9] = dp[i-1][8] + dp[i-1][7] + dp[i-1][6] + dp[i-1][5] + dp[i-1][4] + dp[i-1][3] + dp[i-...

백준DP알고리즘오르막 수python1105711057